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FIG. 5 



class thread { 

void execution ( ){ 
processing A ( ); 
processing B ( ); 
processing C ( ); 

} 
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class resource manager { 
resource R1 ; 
resource R2 ; 

queue resource request queued 
queue resource reply queue 
public: 
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void request (resource R) { 

request, thread ID = present thread ID; 

request, resource type = R; 

add request to resource request queue 

} 
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void release (resource R) { 
R. number ++ ; 

} 
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J 

r 

boo! arbitration / 

r ~- 

' while (resource request queue is not void) { 
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! one request is fetched ; I /' 

' — — — — — — — — — — — — — — -- — — — . — — — — — — — — — — — — — — — -» 



if (request, resource type = R1) { 
if (Rl. number <= 0) { 

reply, thread ID = request, thread ID; 
reply, allocation result = false; 



continue ; 



} 



R1 arbitration rule ; 

replay, thread ID = request, thread ID; 

reply, allocation result = Rl arbitration result; 

add reply to resource reply queue 

Rl. number — ; 



} 



else if (request, resource type == R2) { 
if (R2. number <= 0) { 
reply, thread ID = request, thread ID; 
reply, allocation result = false; 
add reply to resource reply queue 
continue ; 

R2 arbitration rule ; 
reply, thread ID = request, thread ID; 
reply, allocation result ~ R2 arbitration result; 
add reply to resource reply queue 
R2. number — ; 

} 
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FIG. 10 



class thread { 

void execution ( ){ 
resource A. request(2); 
processing; 

resource B. request(2); 
resource A. release(2); 
processing; 

resource A. request(2); 
resource B. release(2); 
processing; 

resource A. release(2); 

} 

} 
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FIG. 13 



class request { 
unsigned int thread ID; 
int number of requests; 
int read/write flag; 

} 



FIG. 14 

class resource A : public resource { 
int CurrentFlag = 0; 

void request (int n, bool Read Write Flage( ) { 

request, thread ID = present thread ID; 
request, number of resources = n; 
request, read/write flag = ReadWriteFlag; 
add request to resource request queue 

j 

void release (int n){ 



bool arbitration( ) { 

while (resource request queue is not void) { 
___qne request |s_fetched; 
if (CurrentFlag ! = 0 request, read/write flag 
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!= CurrentFlagX 

error ("there is possibility of occurrence of read/write error!"); 

} 

CurrentFlag = request, read/write flag; 



} 

} 
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FIG. 16 



class resource { 

int number of accesses = 0; 

void request (int n) [ 
number of accesses ++; 

} 

int total of requestC ) { 

return number of accesses; 

} 

} 
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FIG. 18 



class resource A { 

booi arbitration( ) { 
while (resource request queue is not void) { 
one request is fetched; 
if (number < 0) { 

error ("there is a need to block a request for resource A"); 

} 

} 

1 
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class thread { 

void execution ( ){ 

resource A. request (1); 
processing 1; 

delay (time budget for processing 1); 
resource A. release (1); 
resource B. request (1); 
processing 2: 

delay (time budget for processing 2); 
resource B. release (1); 



} 

} 



FIG. 22 



class thread { 

long life time; 

long delay; 

void execution ( ){ 

} 

booi JugdeLifeTimeC ){ 
if (life time < delay) 
return false; 
else return true; 

} 

} 
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class thread { 

void executionC ) { 
thread 1 . generate( ); 
thread 1. wait for completion( ): 
thread 2. generate( ); 
thread 2. wait for compietion( ); 
thread 3. generate( ); 
thread 3. wait for completion( ); 

} 

} 

class thread 1: public thread { 

void executionC ) { 
processing 1( ); 

} 

1 

class thread 2: public thread [ 

void executionC ) { 
processing 2C ); 

} 

} 

thread 3: public thread { 

void executionC ) { 
processing 3( ); 

} 
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class thread { 



void executionC ) { 

thread A. generate( ); 

thread B. generate( ); 

thread A. wait for oompletion( ); 

thread B. wait for completion( ); 

thread C. generate( ); 

thread C. wait for completion( ); 
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class resource A : public resource manager { 
int number; 

queue resource request queue; 
queue resource reply queue; 
public: 

resource ATint cnt) : number (cntllT 
void request (int n) { 

request, thread ID = present thread ID; 
request, number of resources = n; 
add request to resource request queue 

} 
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void release (int n) { 
number + = n; 

if (number > cnt) number = cnt; 

} 
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bool arbitration() {_ 

while (resource request queue is not void) { 

orie_ request is fetched; _ 

t if (number <= 0) { 

reply, thread ID = request, thread ID; 
reply, allocation result - false; k^>i. 
add reply to resource reply queue 
continue; 

result = arbitration according to arbitration rule 
for resource A 
I reply, thread ID - request, thread ID 
reply, allocation result = result; 
add reply to resource reply queue 
number — ; 

} 
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